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DETAILED ACTION 



Claim Rejections - 35 USC §112 



1 . The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

2. Claim 8 is rejected under 35 U.S.C. 112 because it is not clear how does the 
claimed invention work, one skilled in the art clearly would not know how to use the 
claimed invention . Claim 8, "The method of optimizing as set forth in claim 1 wherein 
the keyword statement is identified from a selection made by a user " It's not clear 
how is the 'keyword statement' is identified from a selection made by a user? Normally 
a compiler has a built-in list of 'keyword statements' based on the programming 
language it is using. It's also stated in the Detailed Description of the Drawings [0018], 
"The source code 15 is a computer program written in programming language by a 
programmer, automatically generated by a computer..." there is no description in the 
claim neither in the specification about how the user is going to enter the selection of 
his/her own keyword statements. 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 



The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter, which the applicant regards as his invention. 
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4. Claim 8, "The method of optimizing as set forth in claim 1 wherein the keyword 
statement is identified from a selection made by a user." but, since the claim does 
not set forth any steps involved in the method/process, it is unclear what 
method/process applicant is intending to encompass. A claim is indefinite where it 
merely recites a use without any active, positive steps delimiting how this use is actually 
practiced. It's not clear how is the 'keyword statement' is identified from a selection 
made by a user? Feature in claim 8 is not clearly disclosed in the specification (see 
above). 



5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



6. Claims 1-6, 8-17, 19 and 20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Publication No. US2002/0087954 A1 by Wang et al. as applied to 
claims above, and further in view of U.S. Patent No. 5835771 by Veldhuizen. 
The explanations for each of the rejected claims are as following: 



Claim Rejections - 35 USC § 103 



Claims 



Wang / Veldhuizen 



1. A method of optimizing computer 



Wang's invention has taught us a 



program code where the computer 



'quantization' process, which "includes 
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program code includes a plurality of 
statements, the method comprising the 
steps of : 

(1) identifying a keyword statement; 
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mapping n-dimensional vectors that 
correspond to instructions, live-in states, 
and live-out states to one dimensional 
symbols, and arranging the symbols into a 
text in program execution order." And a 
"discovery" process, which includes "the 
identification (as in claim 1 (1 ) identifying 
a keyword statement), of recurrent 
symbols and recurrent phrases of 
symbols within the text (as in claim 1 (2), 
searching the program code for the 
keyword statement and in claim 1 (3), 
determining if the keyword statement 
begins a repeating pattern ). Recurrent 
symbols and phrases correspond to reuse 
instances" (See Wang's Abstract). Further 
more, in Wang's invention, page. 2, 
paragraph [0023] "The term 'discovery' 
refers to the process of identifying, or 
discovering' recurrent portions of the 
text. Discovering recurrent portions of text 
is equivalent to identifying reuse instances 
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of single instruction and reuse instances of 
sequences of instructions." Here the 
"keyword statement" in claim 1 (1) has the 
same meaning as an "instruction", both 
meant an executable action in any 
programming language. Wang's invention 
goes through the entire program code and 
search for repeating pattern for all the 
instructions: The quantization process will 
be able to determine how many times the 
recurrence of a certain keyword is. 



(2) searching the program code for See the rejection of claim 1 (1 ). 
the keyword statement; 

(3) determining if the keyword See the rejection of claim 1(1). 
statement begins a repeating pattern of 

statements in the program code; and 



(4) replacing the repeating pattern 
of statements with a program loop 
equivalent to the repeating pattern of 
statements. 



Wang's invention is a method of finding 
repeated code. Wang does not specifically 
point out replacing the repeating code with 
a program loop. However, Veldhuizen's 
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invention has disclosed using a loop for 
repeated code. Veldhuizen shows using a 
loop for repeated code in an analogous art 
for the purpose of achieving greater 
efficiency of code. In Veldhuizen's 
invention has disclosed using a loop for 
repeated code, in column 1, 3 rd paragraph, 
"A block of code that is repeated 'n' 
number of times is referred to as an n- 
repetition loop." A 'for' loop example is 
given in the same paragraph. 
It would have been obvious to a person of 
the ordinary skill in the art at the time of 
the invention to modify Wang's system 
with the feature of replacing a repeated 
code by a loop for the same reason it is 
taught by Veldhuizen, to achieve greater 
efficiency by writing repeated program 
code in loops. 



16. A process for optimizing a software In Wang's invention, page 2, paragraph 
code that includes a plurality of [0020], "The entire execution of a program 
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statements, the process comprising the 
steps of: 

(1 ) locating multiple occurrences of 
a code pattern within the software code 
where the multiple occurrences appear 
sequentially to each other in the software 
code; 
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can be represented as a trace of the 
aforementioned vectors, each 
corresponding to the execution of a single 
instruction. Some of the vectors are 
unique, and others are repeated one or 
more times in the trace. " 
Wang's 'quantization' process actually 
includes locating the 'keyword', and 
quantifying the occurrences of the 
instruction, during the quantization 
process, it goes through the entire 
program text, perform the analysis of 
each of the program instruction, in 
Wang's [0022], "When quantization is 
complete, an entire execution trace of a 
program is represented in a text of 
symbols, each symbol corresponding to 
one execution of one instruction. 
Sequences of symbols within the text are 
referred to as 'phrases.'" Basically it 
includes adding subsequent non-keyword 
statement (data or operands for that 
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instruction) to the instruction vector and 
comparing the consecutive code patterns, 



(2) generating a program loop that See the rejection of claim 1 (4). 
executes one occurrence of the code 
pattern a number of times to produce an 
equivalent result as executing the multiple 
occurrences of the code pattern; and 
replacing the multiple occurrences of the 
code pattern in the software code with the 
program loop. 

19. The process for optimizing a software For the features of claim 16 see Wang and 
code as set for the in claim 16, prior to the Veldhuizen. 
locating step, further including: 

(1 ) selecting at least one keyword Wang's page 1 , paragraph [0016], "An 
statement where the keyword statement execution trace of a program is 
includes a keyword and an optional data represented by a sequence of multi- 
reference; and dimensional vectors, each vector 

corresponding to a dynamic instance of 
an instruction (selecting keyword) and 
its live-in states and live-out states 
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(optional data reference). The sequence 
of vectors is mapped into a text of one- 
dimensional symbols. " The instance of an 
instruction corresponds the ' each 
keyword statement in the software 
code", claim 1 9 (2). In Wang's page 2, 
[0019], "The vector are each represented 
by instruction pointer (IP), live-in states, 
live-out states>. By default, the live-in 
states and live-out states are source 
and destination operands, respectively". 
A conversion of the data references is 
done here (so the data references appear 
in each keyword statement in the software 
code data array), the IP, the live-in and 
live-out values are 'optional data 
reference'. The one-dimensional symbols 
(vector) correspond to the data array 
reference. 



(2) converting each of the data 
references that appear in each keyword 



See the rejection of 19 (1). 
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statement in the software code to a data 
array reference, the data array reference 
being loaded with values of the converted 
data references. 



2. The Method of optimizing a set forth in 
claim 1 wherein the keyword statement 
includes a keyword and an optional data 
references, the method further including 
prior to the searching step: 

Sequentially locating each keyword 
statement in the program code; and 

Converting the optional data 
reference, if present, from each located 
keyword statement to a data array 
references. 



For the features of claim 1 see Wang and 
Veldhuizen. 



See the rejection of claim 1 (1)and 16(1). 
See the rejection of claim 19(1). 



3. The method of optimizing as set forth in 
claim 2 wherein the converting includes 
assigning an array index value to the data 



For the features of claim 2 see Wang and 
Veldhuizen. 

In Wang's invention, page 8, claim 3: 



i? '■ • 
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array reference where each located 
keyword statement is assigned a next 
sequential value of the array index value. 
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"assigning new symbols comprises 
assigning consecutive integers such that 
each new symbol is assigned a value that 
is one greater than a previously assigned 
value", here Wang is constructing a vector 
which comprised by found keywords, the 
occurrences of each of the keywords will 
be one of the attributes of the array. 
Also in page 3, paragraph [0037] 
"Instructions in the execution trace are 
labeled as vectors to indicate that each 
executed instruction is represented by <IP, 
live-in states, live-out states>. In this 
example, symbols are assigned to vectors 
such that each new vector is assigned the 
next available integer " The first symbol 
(the integer zero) is assigned to vector 
302, which corresponds to instruction 206, 
and the second symbol (the integer "one") 
is assigned to vector 304." The array 
index assignment is a basic computer 
programming skill; the key concept is to 
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assign the next sequential value as the 
next index number for a newly identified 
array item. 



5. The method of optimizing as set for the 
in claim 1 wherein the determining step 
includes: 

determining a first pattern of 
statements in the program code beginning 
with a first keyword statement and ending 
with a statement preceding a second 
keyword statement that sequentially 
appears in the program code after the first 
keyword statement; 

determining a second pattern of 
statements in the program code beginning 
with the second keyword statement and 
ending with a statement preceding a third 
keyword statement that sequentially 
appears in the program code after the 
second keyword statement; and 



For the features of claim 1 see Wang and 
Veldhuizen. 

See the rejection of claim 1 . All the 
'determining keyword statement' is part of 
the 'identifying', 'searching' and 
'determining' recited in claim 1. 



See the rejection of claim 1 . 
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comparing the first pattern of 
statements to the second pattern of the 
statements; and 

setting the first pattern of 
statements as a repeating pattern if the 
first and second pattern of statements 
substantially match. 
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See the rejection of claims 1 and 16(1). 



See the rejection of claims 1 and 16(1). 



6. The method of optimizing as set forth in 
claim 1 wherein the replacing step 
includes: 

generating loop code for executing 
a loop within the source code at a location 
of the repeating pattern of statements; 

inserting one instance of the 
repeating pattern of statements within the 
loop code; and 

defining the loop code to iterate a 
number of times equal to a number of 
instances of the repeating pattern. 



For the features of claim 1 see Wang and 
Veldhuizen. 

See the rejection of claim 1 (4). 
See the rejection of claim 1 (4). 
See the rejection of claim 1 (4). 
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8. The method of optimizing as set forth in 
claim 1 wherein the keyword statement is 
identified from a selection made by a user. 
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For the features of claim 1 see Wang and 
Veldhuizen. This claim is rejected as its 
parent claim. For the feature of claim 8 see 
the rejection of 35 U.S.C. 112. 



9. The method of optimizing as set forth in 
claim 1 further including identifying a 
plurality of keyword statements and 
repeating the method for optimizing for 
each of the plurality of keyword 
statements. 



For the features of claim 1 see Wang and 
Veldhuizen. For the rest of the claim see 
the rejection of claims 1 and 16(1). 



10. A software code optimizer comprising: 

(1 ) analyzing program instructions See the rejection of claim 1 (1 ); the 
for analyzing a software code and discovering process is the same as 
determining an occurrence of a repeating 'analyzing' as recited in Claim 10(1). 
pattern of code therein; and 

(2) converting program instructions 

for converting the repeating pattern of See the rejection of claim 1 (4). 
code for a programming loop that performs 
an equivalent function as the repeating 
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pattern of code. 



1 1 . The software code optimizer as set 
forth in claim 10 wherein the analyzing 
program instructions further include: 

program instructions for searching 
the software code for a keyword; and 

program instructions for identifying 
if the keyword begins a repeating pattern 
of code within the software code and 
determining a number of occurrences of 
the repeating pattern. 



For the features of claim 10 see Wang and 
Veldhuizen. 

See the rejection of claim 1 (1 ). 
See the rejection of claim 1 (1 ). 



13. The software code optimizer as set 
forth in claim 1 1 wherein the converting 
program instructions further include 
program instructions for setting the 
programming loop to repeat a number of 
times equal to the number of occurrences 
of the repeating pattern and inserting one 
occurrence of the repeating pattern within 



For the features of claim 1 1 see Wang and 
Veldhuizen. For the rest of the claim see 
the rejection of claim 1(4). 
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the programming loop. 

17. The process for optimizing a software 
code as set forth in claim 16 further 
including: 

selecting a keyword statement; 

defining the code pattern based on 
the keyword statement. 

20. The process for optimizing a software 
code as set forth in claim 16 wherein the 
generating a program loop step includes 
generating a looping instruction. 



For the features of claim 16 see Wang and 
Veldhuizen. 

See the rejection of claim 1 (1 ). 
See the rejection of claim 1 (1 ). 

For the features of claim 16 see Wang and 
Veldhuizen. For the rest of the claim see 
the rejection of claim 1 (1 ). 



14. The software code optimizer as set 
forth in claim 10 further including program 
instructions for locating data references in 
each statement of program code 
containing the keyword and converting the 
data references to data array references. 



For the features of claim 10 see Wang and 
Veldhuizen. For the rest of the claim see 
the rejection of claim 1, 16(1) and 19 (1). 
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4. The method of optimizing as set forth in 
claim 3 wherein the determining step 
further includes: 

comparing data array references of 
two keyword statements from the program 
code; and 

determining if the array index 
values from the data array references 
match in size and sequential order. 
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For the features of claim 3 see Wang and 
Veldhuizen. 

See the rejection of claim 16(1). 
See the rejection of claim 3. 



12. The software code optimizer as set 
forth in claim 1 1 further including program 
instructions for repeating the analyzing 
program instructions for a plurality of 
keywords. 



For the features of claim 1 1 see Wang and 
Veldhuizen. For the rest of the claim see 
the rejection of claim 9. 



15. The software code optimizer as set 
forth in claim 10 further including a 
compiler for translating the software code 
to an object code executable by a 
computer. 



For the features of claim 10 see Wang and 
Veldhuizen. 

Wang's invention teaches the method of 
building up a keyword array associate with 
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program optional data, but does not teach 
specifically using a compiler to translate 
the software code to an object code; 
however Veldhuizen shows using a 
compiler to translate software code to an 
object code executable by a computer in 
an analogous art for the purpose of to 
avoid compiling errors. In Veldhuizen's 
disclosure, column 1, item 2, "Background 
Art", "Before a software application can be 
executed on a computer system, it is 
expressed in a programming language. A 
programming language can be assembly 
language, for example, or a higher-level 
language such as Basic, C, or Pascal. The 
expression of a software application in a 
programming language is referred to as 
code. The code expresses a flow of 
execution for the operations that are 
performed in the software application. For 
example, the code expresses the flow of 
execution for retrieving input form a user of 



0 
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the application. Once the code is written, 
it is translated into object code using a 
compiler." Same as recited in claim 15. 
It would have been obvious to a person of 
ordinary skill in the art at the time of the 
invention to modify Wang's method of 
using compiler to translate software code 
into object code for the same reason it is 
taught by Veldhuizen, to use a compiler to 
generate object code in order for the 
compiler to perform the actions specified in 
the program instructions. 



Claim Rejections - 35 USC § 103 



7. 



The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 



obviousness rejections set forth in this Office action: 



(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



8. Claims 7 and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Publication No. US2002/0087954 A1 by Wang et al. as applied to claims above, further 



+ 
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in view of U.S. Patent No. 5835771 by Veldhuizen, and further in view of the "Microsoft 

Press Computer Dictionary" (MPCD herein after), 1997. 

The explanations for each of the rejected claims are as following: 



Claims 



Wang / Veldhuizen / MPCD 



7. The method of optimizing as set forth in For the features of claim 1 see Wang and 
claim 1 wherein the keyword statement is Veldhuizen. 



identified from a predetermined keyword 
statement. 



Wang 3 s invention teaches the method of 
building up a keyword array associate with 
program optional data. Veldhuizen shows 
to convert repeated code into a loop. But 
neither of them specifically said the 
keyword statement is 'predefined'. 
However, in Microsoft Computer 
Dictionary, Statement is defined as: the 
smallest executable entity within a 
programming language. Keyword is 
defined as: Any of the set of words that 
composes a given programming language 
of set of operating system routines. 
A keyword statement is identified from a 
"predetermined' 1 or "predefined" set so the 
compiler can recognize it and the O.S. to 
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18. The process for optimizing a software 
code as set forth in claim 7 wherein the 
defining step includes: 

locating a first instance of the 
keyword statement in the software code; 
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execute it. 

It would have been obvious to a person of 
ordinary skill in the art at the time of the 
invention was made to modify Wang's 
invention with the pre-defined "keyword 
statement" for computer programming 
work, for the same reason it is taught by 
Microsoft Press Computer Dictionary, to 
avoid compiling errors. 

For the features of claim 7 see Wang, 
Veldhuizen, and MPCD. 

See the rejection of claims 1(1 ) and 16 (1). 



defining a first code pattern to 
include at least the first instance of the See the rejection of claim 1 (1 ). 
keyword statement; 



adding subsequent non-keyword 
statement to the first code pattern until a 
second instance of the keyword statement 



See the rejection of claim 16 (1). 



* 
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appears I the software code; 

defining a second code pattern to 
include at least the second instance of the See the rejection of claim 1 (1 ). 
keyword statement; 

adding subsequent non-keyword 
statements to the second code pattern See the rejection of claim 1 (1 ). 
until a third instance of the keyword 
statement appears in the software code or 
until a number of the subsequent non- 
keyword statements added equal a 
number of the subsequent non-keyword 
statements in the fist code pattern; and 

comparing the first code pattern with 
the second code pattern to determine if the See the rejection of claims 1 and 16(1). 
second code pattern is a multiple 
occurrence of the first code pattern. 



+ 
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Conclusion 



9. The following summarizes the status of all the claims: 
112 1 st paragraph rejection: 8 
112 2 nd paragraph rejection: 8 
1 03 rejections: 1 -20 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chih-Ching Chow whose telephone number is 703-305- 
7205. The examiner can normally be reached on 6:30am to 3:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Dam can be reached on. The fax phone number for the organization 
where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-305- 
3900. 



Chih-Ching Chow 

Examiner 

Art Unit 2122 
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